I live in California and me and some friends wanted to go on a cruise to mexico but then we found out that if you are 18 you have to have someone that is either 21 or 25 with you. So we need some new ideas, maybe a road trip or we could fly to cancun? We want to go somewhere with beaches. Please help...