La Palapa, which claims to be both one of Puerto Vallarta’s oldest restaurants and the first one established on the beach, remains one of the city’s most popular dining options more than 60 years after it opened. Specializing in “tropical Mexican cuisine,” La Palapa is open for breakfast, lunch and dinner. Ceviches, tacos and soups are among the midday menu options.