Думаю американских туристов больше в Европе. Европа - это история, античность, а ещё многие американцы имеют европейские корни и им интересно посмотреть на Родину своих предков.
Лучше всего не на море, а на океане. Теплее всего, в это время года на Мальдивах и в Доминиканской республике. Температура воздуха держится порядка +30-32 градусов, а вода прогревается до +28. Кроме того, на Мальдивах есть возможность взять уединенное бунгало, с отдельным пляжем, где Вас никто не будет беспокоить. Сервис не навязчивый и очень приятный, обилие всевозможных фруктов и морепродуктов, ну и кроме того, Мальдивские острова и Доминиканская республика это края, где не так много можно встретить русских туристов, что иногда тоже бывает хорошо, если хочется отдохнуть от соотечественников.
Очень хорошо отдыхать в октябре на Красном море, там и погода теплая но не жара и море очень приятное, но в Египте сейчас не очень безопасно, в Израиле в Эйлате очень комфортно, но не дешево, не каждому по карману
Я думаю самый распространенный вид отдыха в майские праздники - это поход на природу, на шашлычек. Можно так же поехать на набережную погулять, в парк, если будет салют - пойти на салют. В любом случае -лучше на свежем воздухе больше времени проводить.
Ну смотря какой отдых вам нужен, если культурный, то езжайте в Питер, мне там очень понравилось, еще очень красиво в Уарелии, это рядом с Питером находится, а если хотите на море, то мое любимое место Геленджик, там мне понравилось больше, чем в Анапе или же Сочи, еще на Байкал съездите, там очень красиво, а еще в Крым, забываю вечно, что он теперь тоже в России