A small town turned popular beach resort, and perfect for a romantic holiday