Во-первых визы еще не отменили. Соглашение хоть и подписано, но когда его ратифицируют - вопрос.

По пляжам я специалист не большой, но из тех мест, где довелось побывать больше всего понравилось на островах Los Roques, чистешая вода, белый коралловый песок, множество практически безлюдных островов. Рекламируемая везде Маргарита не впечатлила, как-то ожидания были бОльшими, чем то, что там было фактически (пляжи). Могу порекомендовать еще местечко Morrocoy (Tucacas/Chichirivichi) на севере от Валенсии. Хвалят пляжи в районе города Cumana, но туда пока так и не доехал...

Ну а если не только пляжный отдых интересен - то конечно N1 - это Сальто Анхель и Канайма, Мерида, национальные парки