Мы тоже "метались" где бы отметить совместное День Рождение. И тоже кстати не было шенгенки и времени её оформлять. В конечном итоге , мы выбрали Подмосковье, но не шашлыки-на даче,  а поехали в СПА отель в номер для новобрачных. Заказали совместные СПА процедуры, наплавались в бассейне, "зажгли" на дискотеке (100 лет не были Вообщем нам этот вариант очень понравился.Прага, Париж,Вена ..... конечно очень хорошо, но именно для годовщины свадьбы не мой взгляд все таки не очень походит. В этих городах надо гулять,  смотреть достопримечательности,  а не уделять максимальное время друг для друга Тем более в июне в этих городах будет жарко.