Columbia Beach Resort — Pissouri Bay, Cyprus Zara and Mike Tindall chose the funky resort as their getaway back in 2011. Each suite there is different, and the rooms look out over the idyllic bay, lagoon pool, or resort gardens. Image Source: Columbia Resort