ехать далеко (если отпуск короткий, то жалко терять время в дороге), в самом городе отели бюджетные 3* и 4* с пляжем через дорогу и небольшой территорией, в море галька (ну по крайней мере мне встречалась на набережной именно галька как вход в море, а пляж из песка).