Open: All Year... Combining the ultimate in design and hospitality! Capo Bay Hotel Cyprus is quite simply, the best beach hotel to stay in Protaras, Cyprus. Modern features blend in with traditional excellence in service and holiday accommodation.