Looking for somewhere (moderately priced) to go for my birthday early next month...any cuisine is OK, as long as there is a good seafood/vegetarian option for Mr. Arkham. The most important thing is birthday cake! I haven't had cake on my birthday in ages, since it's just the two of us and I don't want to have to buy a whole cake.
I've got the day off and would like something close to home (Alexandria) vs. work (DC).
Is Majestic my best bet? Or is there somewhere I'm overlooking?