Beach-first

If the sea is the main priority, these are the most direct choices.