We will be traveling all around the perimeter of Cyprus from March 19 through April 1 this year. We plan on dressing very casually, but don't really know what to pack. Will it be warm enough for sandals and t-shirts? Maybe a fleece jacket at night? My husband wants to pack thermal undies - is that necessary (I hope not)? Any other advice will also be appreciated. Thanks!