самое насыщенное пальмами место на российском побережье скорее всего Сочи. очень приятный в курортном смысле город, но... 1)не оправдано дорого, 2)само море и пляжи. оно там никакущееСамые классные места для купания на черном и азовском  российском море (из того, где я был) это коса Тузла http://www.roft.ru/blog/data/upimages/tuzla/tuzla07-09-08kosa1.jpg туда можно заехать на машине,и Бугазская коса http://surfjazz.ru/wp-content/gallery/bugazskaja_kosa_0910_2/IMG_8826.JPGэти 2 места с чистой водой и чистым ухоженным пляжем (по крайней мере так было летом 2009). и там и там прямо у берега видели дельфинов. а вот жилье надо искать и подбирать аккуратно. сайтов много... могу пожелать только удачи, т.к. сам не вспомню названий и адресов