Я Магавиш люблю... пляж отличный, просто огромный, заход в море суперский, но отель стааааарый-престарый... Питание там неплохое, кроме того, если увлекаете виндсерфингом или хотите поучиться - там серфстанция русская, да и вообще весело Хилтоны все ничего, но подороже будут, хотя и комфортнее. Магавиш на майские в районе 50 тыщ, даже чуть поменьше на двоих. Но номера там - реальный пансионат СССР  А все остальное - хорошо А вообще на Ваш бюджет и даты можте многие отели себе позволить. На Тезе посмотрите, повыбирайте отели, потом что понравится - на топотель отзвы почитайте, ну а потом Вам тут помогут , я думаю