Слетайте в Калининград. Там море чистое, природа красивая. Есть дикие пляжи, где совсем нет людей, зато гуляют стаи лебедей. И обслуживание на европейском уровне.
Там конечно подороже, чем в абхазии, но мне кажется, что оно того стоит.