Azure Wiindow in Gozo, Malta
Azure Window is in the west coast of Gozo island.
And I guess there is the most popular place for sightseeing in Gozo island.
I recommend Malta (Malta island, Gozo island) as a 2nd Europe travel.
I recommend Barcelona as a 1st Europe travel, though you may need to care of your luggage there.
Go by boat!