Breakfast is always going to be less expensive. Storyteller's might be a little less, but you see fewer characters. Plaza Inn might be less, but I don't think I've seen any princesses there.
The only location with princesses is Ariel's Grotto, but that won't be less expensive.
Goofy's definitely doesn't have princesses since they have the same 5 all the time now (Goofy, Minnie, Pluto, Chip and Dale).