Open for breakfast, lunch and dinner, 8:30am-11:30pm. The first restaurant on the beach in Puerto Vallarta opened over 54 years ago at Playa Los Muertos, a place to sink your feet in the sand and enjoy attentive service and Tropical Mexican Cuisine. We are great for large groups, romantic dinners, wedding receptions, right on the beach. Enjoy a romantic candlelit dinner right on the sand with the sun setting. La Palapa Restaurant offers a beautiful Wine cellar and beach club with live music daily from 8am-11pm at the La Palapa Bar.