Thank you all for the replies. We don't necessarily need the same character or cuisine as Orient. The main thing is to have a beach and restaurants within walking distance. We're also traveling with our 5-year-old son, so walking tends to be a little easier than loading up in the car. It's also nice to be able to have a few beers at the beach or dinner and not have to drive.

I'll check out some of the places mentioned. We still have nine days to decide, but I would like to have a backup plan in place sooner than later.