И там и сям делать нечего хоть в мае, хоть в августе, скучно, вода не красивая, пляжи дикие, купаться не получится из-за волн и акул, будете в 10 метрах от берега по пояс стоять. Более менее приличное место это clearwater во Флориде…да и то…
не понятно откуда вы едете и какие другие варианты
в мае вирджиния бич не будет принципиально отличатся от атлантик сити, например: вода холодная, погода нестабильная