Spring and Fall are the best times to visit the Adriatic Sea including Greece, Croatia, Albania, and Montenegro. May, June, September, and October have their own highlights in each country; from the coast of Croatia to the historic cities of Montenegro, Greece, and Albania, there are Adriatic Sea cruises that show you the history and beauty of the Mediterranean.