La Palapa is located on the old side of town(over the bridge) on
Los Muertos Beach(also called Olas Altas Beach). You can take a bus to the square where the buses terminate their routes. It is a short walk from there. You can also take a taxi, your hotel will advise the taxi rate to that zone. Expensive place but very nice especially since it is located right on the beach.