my suggestion? Check out Ramon's or Banana Beach... Ramon's is very romantic and has a great private beach - in fact, it's probably the best strip of beach on the island because they've added sand to keep the kelp and seaweed from growing near the shore. There is a bar there, and a beautiful swimming pool, surrounded by a deck, where, during the evening you can sip on a cocktail or enjoy dinner outside by the ocean. I HIGHLY suggest (if you can make it) to be there during a full moon... the ocean literally glimmers! Bannana beach is also very beautiful... although they don't have a restaurant, it was recently remodeled and has an incredible view from the pool out onto the ocean through an archway. Many couples actually choose to have their weddings on the island! Good luck and Congratulations!