Vibrant blue and turquoise waters surround a rugged, rocky island