Southernmost on the Beach Located on the Atlantic Ocean next to a small beach. A sunning pier, huge pool and newly renovated rooms make this a great choice for Key West accommodations. Hyatt Key West The Hyatt Key West is located on the Gulf of Mexico just 1 block from Duval Street ...