Автор,в ваш бюджет и на 28 дней только снимать квартиру и самой готовить(или дешевое кафе).По сути:в мае-начале июня в Европе еще достаточно холодное море.Если купаться-то из бюджетного только египет,да и то будет явно не 28 дней если отель приличный.