From surf-friendly hostels to seafront luxury resorts and nature retreats, this Portuguese island has it all