Staying in Puerto Aventuras in May and looking for a great restaurant outside PA on the beach. Great view, maybe some great fish. Small, charming, quiet - can be upscale or surf-shacky, although I'll be with my inlaws so we're not looking for anything rowdy and something covered or in the shade. Any suggestions for Akumal, Xpu Ha, Tulum? Any of the Tulum hotels, for instance?