If you think they would most likely be going out by themselves, Buca probably isn't the best choice unfortunately. I love that place but I wouldn't go there if it was just the 2 of us. If you think they have other folks to go with, then I think that would be fine.
I've never been to Bahama Breeze so can't comment on that. I have one near me. Can you guys tell me about it?