Taylor Swift and Travis Kelce are enjoying a little getaway in Europe ahead of the singer's next slate of shows in Stockholm ... and they couldn't pick a more romantic setting.