Gay Paree offers just about everything you could ever want from a romantic, urban honeymoon. Gourmet cuisine, fine wines, history and art can all be found within minutes of each other. The city of Paris also once had an openly gay mayor, so the sight of male couples holding hands barely raises an eyebrow in the capital. Not a fan of Paris? Try Montpelier for a less touristic, gay-friendly destination.