How quick can I get into shape?

Hi everyone! The past year and a half I have gotten into really bad shape. I was very depressed and quickly got addicted to alcohol & laying in bed. I gained almost 50 lbs (😭😭). Now that I’m newly sober, I really want to get back into shape and get my body feeling better! I really am starting from square one, I can’t walk up stairs without feeling winded, and my heart rate gets racing pretty easily. My family is doing a Hawaii trip in mid June and I want to feel like I can at least explore the island without feeling out of breath. Maybe even do a hike or two. Is that possible in this time frame? What is the best way to gain stamina & loose weight?