I am a 3rd Officer in Merchant Marine so i traveled to many country's like Australia, Japan, Singapore, Spain, Indonesia, Nigeria, UAE, Trinidad, and alot more.. but the only country im dying to go is New Zealand!! But for you i will suggest Greece! and especially the islands of Greece..