We are 2 families with teenagers looking for a beach hotel to stay in for New Year's. Most of the places I have searched are booked. Wondering which beach area is the best? The new Riu Palace is supposed to be open by then, but I really don't want to go to Costa Rica to stay in a huge all inclusive palace. Looking for something 4 stars plus but with a local feel. Thanks!