Sun, sea, and activities from £679pp – flex it your way