Bonjour Marie,
Vous allez adorer le Majestic Elegance. Nous y sommes allés en juillet dernier et y retournerons en juillet prochain. Les chambres près de la plage sont dans la section Club Elegance. Le bloc #3 est aussi près de la plage, si vous avez réservé une suite Junior.
Pour les excursions « pêche », je ne suis pas au courant. Par contre, si vous jouez au golf, il y a un superbe terrain tout près de l'hôtel.
Concernant les sandales, je ne pense pas avoir vu d'hommes avec des sandales dans les restaurants à la carte. Le pantalon long est aussi de mise dans les restaurants à la carte. Pour le buffet, vous pouvez porter bermudas et sandales sans problème.
Bon voyage et profitez bien de tous les bons moments passés au Majestic Elegance
Punta Cana 
Linda