To get the costumes you need to talk to the Pink Bear in the Love Hotel at night ( not during dates ) :D You can only go outside after you reach a certain level of fame that's escaping me at the moment :)
The fame level should be Known!