A haven for kite surfers and beach lovers, Paje Beach offers stunning views, turquoise waters, and a lively yet relaxed atmosphere.