This colorful, open-air, palapa-roofed restaurant on the beach is a decades-old local favorite, and with each recent visit, I have found the quality of both the food and service keeps improving. It's an exceptional dining experience, day or night. Enjoy a tropical breakfast by the sea, lunch on the beach, cocktails at sunset, or a romantic dinner (on a cloth-covered table in the sand). For lunch and dinner, seafood is the specialty; featured dishes include macadamia-and-coconut-crusted prawns, and poached red snapper with fresh cilantro sauce. Its location in the heart of Los Muertos Beach makes it an excellent place to start or end the day; I favor it for breakfast or, even better, a late-night sweet temptation and specialty coffee, while watching the moon over the bay. A particular draw is the all-you-can-eat Sunday brunch, which entitles you to a spot on popular Los Muertos beach for the day. There are acoustic guitars and vocals nightly from 8 to 11pm, generally performed by the owner, Alberto. La Palapa had a complete makeover in 2002 and retained its charm and gracious service.