cause the two had a romantic photo shoot on the beach in a wedding dress ... it seems they have an affinity for the area. Justin has been married once before ... surprising fans by tying the ...