Three 30-somethings will be in Lisbon this weekend, and will be celebrating a birthday on Saturday, February 14. Several of the places we tried to get reservations at (e.g.Olivier's), are already booked( who knew Valentine's Day is celebrated in Portugal, too!!!).
Any suggestions for a nice place, where there are some vegetarian options(no fish, poultry or meat)?
I know this is very lasts-minute, so help ASAP is greatly appreciated.