Just got back from the Cape today.
@HuskyHawk, correct. We did whale watching yesterday through Hyannis Whale Watcher Cruises and it was incredible. Even though it was a packed boat, we stood on the sides of the boat and had a perfect view from our spots. The tour guide was excellent and we saw something like thirty different whales, multiple humpbacks, minke and fin whales. All of the whales were near Provincetown, so we spent way less time than usual finding the whales and more time spotting.
Overall, it was a lovely trip. It was my wife's first time and my first time in twenty years.
We stayed two nights at the Bluebird Parker Beach Lodge, a newly renovated motel that opened in May. It had some kinks and there was a sense that they rushed the renovation to get ready for the season, but it was perfectly fine for our stay: just a few hundred feet from a chill beach and a quiet, centralized location.
After getting windswept at the beach on Monday (which was pretty cool) we had dinner at the Summer Shanty in West Dennis, which was very good, great service and views of the Bass River. We followed that up with ice cream at Sundae School, which I remember when I was a kid and I liked it even more now. So much charm and the ice cream is incredible.
Tuesday was whale watching, followed by relaxing at the beach and then we tried to have dinner again at Summer Shanty to catch their Tuesday $1.25 oyster special, but not surprisingly the wait was exceptionally long and we were too hungry to wait.
Researching from our car, we found Waves, a new waterfront restaurant located at the new Pelham House Resort in Dennis Port. We got lucky with finding this place, the service was excellent, the views were incredible and for a swanky spot, the prices were pretty fair. We shared Dennis oysters (incredible and massive!), two rolls of sushi (I liked it because it wasn't traditional sushi, but a nice change of pace) and a lobster flatbread (which I wouldn't get again, not because it was bad, but I just would have stuck to raw bar and sushi). The whole bill after tip was $100 (we didn't get drinks). I'll definitely go back. We drove to Harwich after dinner to get ice cream at Seagulls (perfectly fine and a nice little downtown to walk around).