‘Deal or No Deal Island’ contestant Parvati Shallow has been dating comedian Mae Martin since March 2023 and tells PEOPLE that now: “I’m in this place of asking myself, what do I really want?”