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