From Mykonos to Valencia, here are top five Nayanthara-approved international destinations that are rich in culture and also offer breathtaking views.