The California village of Carmel-by-the-Sea may draw visitors due to its seaside location alone, but the luxury lodging, quaint shops, incredible restaurants, and small-town charm make this a favorite destination for romance.