Palm trees, ocean views, and a fish sandwich worth flying for.