Go King, man. Screams POWER to the women. Spend some good money on it, more then $300, if you can, and you'll have the thing for awhile.
If not, I wouldn't go full. At least go queen. Queen suggest that you've had overnight guest in the past, full doesn't.
Could go California King, but that...