You write that you are looking for a mix of beach and cities. I think it will be helpful to know what you want to do while you are there, what do you want to see, what kind of excursions interest you and how much do you just want to relax on the beach. And, as others have said, for how long are you going away?