Islamorada, located in the Florida Keys is one of my personal favorite places to watch the sunset. There are several great eateries on the Gulf side of the island, where you can relax, enjoy the view, the afternoon breeze, and the sounds of live music. Early risers can also catch spectacular sunrises on the Atlantic side of Islamorada.
