SEO strategy for travel destinations

Hi

Does anyone have a strategy or any advice on building search rankings for a website for a vacation travel destination? Example, a Caribbean vacation villa. Although located in the Islands, almost all customers will come from the USA. Therefore the site needs to reach its target clients.

Local SEO is important to have obviously but what strategies other than geo-targeted paid SEM should one use to gain organic exposure to customers in another country?