Capo Bay is set on Fig Tree Bay, perhaps the most famous beach in Cyprus. Redesigned in 2009, the Hotel is modern, chic and elegantly understated.