All of the Beachfront Suites and the Beachfront Verandah Suites at Couples Swept Away face the ocean. All have relatively large patios/balconies too. The pictures on their website are spot on.

http://www.couples.com