The wide, white sand beach at Paraiso del Mar is lapped by the calm green waters of the Gulf of Mexico. The beach is superb for long walks and is dotted with bars and restaurants where you can stop for a cooling drink or tasty Mexican snack.