"They had the most amazing beaches."