This is one of the more difficult challenges. Here are a few things we have done to help with the Geo challenge on maps.
You may notice that the top ranked sites have huge domain scores, but the third place does not. Look at that site and the first thing you will notice is the address is the first title. Add you address on main pages. Maybe on top. It's very difficult to find an actual address on the site. This is very important.
Encourage your reviewers to use the term Hotel on the Isle of Wright, in the first paragraph or title.
Do you sue the term in your meta title and description?
Do you have a page with that title and URL?
Have you run a keyword report on your home page to grade its optimization grade for that term.
Have you built strong quality citations and links. You are competing against of t some well optimized sites.
And last thing for this post. Look at top sites and ask your self, why are these showing up?
We have been successful in overcoming the geo marker challenge, but you do have to stay at it!