... and pristine beaches ? the most Romantic Mexico destinations any time of the year are: Ixtapa, Zihuatanejo, Huatulco, Puerto Escondido, Riviera Maya, Tulum, Costa Alegre, Puerto Vallarta, Los Cabos , bIsla/b Mujeres, Hol Box (secluded) ... These are the best destinations that can offer you all of this: Playa bdel/b Carmen, Mexico City, Riviera Maya, Cancun, Puerto Vallarta, Monterrey, Costa Alegre, Los Cabos 5. Eco Adventures and Natural bVacations/b? In Mexico you can feel ...