The Cliffs of Corfu. I haven't seen a sea as blue and cliffs as beautiful. In my opinion these little island is definitely the most beautiful island in Europe. It's green (in June it is...), has big rough mountains and an even rougher seaside.