В эти деньги лучше подходит отель Blue Horizon на Родосе.
Там волны, но рядом есть в лагуне спот для новичков. вот сайт станции
http://www.procenter-rhodos.com/

Продвинутые общаги типа Прасонисиклуб на родосе или место Кефалос на Косе, для девушки, я не советую.