I really enjoyed my stay at The Yelapa Oasis, which is housed in a huge palapa. It’s even an adventure getting there! You can walk up the stairs through the old town or simply wade across the river after jumping off the water taxi. (The latter is quicker.) Though a bit skeptical about staying in the hostel-like lodging with sheets... more