Ever been to Maine/New England? I love going to Maine, there are some great beaches, including beautiful and gay friendly/destination Ogunquit Maine. You could easily fly into Boston and do "city" stuff for a day or two. Then head up to Maine do the beach things for a couple days, then I would recommend heading to West Forks Maine to go whitewater rafting, which is the perfect activity on a hot summer day, and get some camping/hiking in. I live in Boston, but I go rafting all the time up there on weekends in the summer, it is a blast. Depending on how much time you are planning you could continue on from West Forks up to Quebec City, which is stunning, or even Montreal.