Вы когда собрались ехать? Сейчас или летом? Если сейчас, то вам близость к океану не принципиальна, вода все равно холодная, на пляже лежать не будете. Про сильно дорогой у вас и речи нет, берите хотя бы не самый плохой, а это первый список.