My girlfriend and I are debating on staying at one of these resorts in May but cant decide! We're leaving the men at home and just looking to have a relaxing and enjoyable vacation. Where should we stay? Better beach and better food is preferable. Any insight is appreciated!