Rugged coastlines and beautiful beaches in a place rich with history—Cyprus is the perfect destination for a beach vacation.