This beautiful city boasts turquoise waters, white sandy beaches and temperatures into the 30s even at this time of year.