The lush scenery, gorgeous beaches and lip-smacking street food are there all year round, says Amanda Smyth