тогда как у вас на все всего неделя? Только треугольник возьмет 4-5 дней, если с ночевками в каждом городе. И если про бюджет Вы говорить не хотите - как можно дать совет по отелю? Их же десятки :)
из midrange на пляже с "цивилизацией" - Fahrenheit неплохой, это север, пляж Бага-Калангут. Особенно если учесть, что пляжные шеки закрываются в мае, там рядом хоть есть куда сходить и что поесть.
Из южных - Simrose на Агонде. Но как там в мае сказать сложно, а в сезон очень приятненько.