Can anyone suggest a good hotel close to a beautiful beach? We are looking for a beach that has wonderful rock formations and where you can walk and swim and the hotels nearby are not tacky. Am I dreaming? Also near a town that has small restaurants and shops to browse. We are traveling in June and it will be our first time in the Algarve. Suggestions greatly appreciated.