If you want to dine at a specific restaurant with a sunset view, you should definitely book ahead of time, especially if you are visiting in high season. Restaurants at the coastal resorts are generally more relaxed, and you can just walk in.