To save a difficult, hot walk along the beach, take the last road to the left or right before you hit the beach. Most hotels have restaurants serving whatever is fresh from the sea that day. Many places offer discounts for stays of three nights or more. Reservations on weekends are a good idea. Midweek, you'll have plenty more bargaining power.