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

вот что есть:
Club Pacific 4* Side http://www.tophotels.ru/main/hotel/al5371/?w=yes
Miramare Beach 4* Side - токо здесь матрасы за плату (по крайней мере, так написано на сайте), но все равно посмотрите http://www.tury.ru/hotels/5572.html
Felicia Village 4* Side http://www.tophotels.ru/main/hotel/al17091/