Formal Outfits:

Return to Meltokio late in the game. Go into Zelos' house and speak with
the butler. An event will occur requiring you to go to the castle
immediately, so do so.

Go to the Tethe'alla bridge and watch the events. After you realize
it's a trap and wind up back in Zelos' house again. Watch the event here
and leave. Return to the world map.

Enter Gaoracchia Forest from the entrance beside Mizuho. There will
be an event here and then you will have to fight some simple soldiers.
When it's over after the next scene Zelos will obtain the title "Princess
Guard." Now you will be returned to Meltokio.

Watch the scene in the castle and gain control of your character again.
Leave and run over to Zelos' house. Speak with the butler to learn that
Lloyd's outfit did not arrive. Now return to the castle and watch a quick
scene to obtain the title of "Nobleman." Choose whoever you like
for the option, then enter the dinner room and speak with your party:

Presea will obtain the title of "Little Madam"
Genis will obtain the title of "Easter Sunday"
Raine will obtain the title of "Glamorous Beauty"
Sheena will obtain the title of "You Look Great!"
Zelos will obtain the title "Narcissist"
Regal can obtain the title "Dandy"

I believe you are only able to get the upper class costumes for five
people. Lloyd, three you speak to at dinner and whoever you meet on
the terrace.

After the dinner party, leave Zelos' house.

II - Beach Outfits:

Use Zelos as your avatar and enter Altamira, sometime late in the
game. Speak with the woman standing out front of the hotel. She mentions
her daughters are lost, so agree to help look for them:

Begin by going left down the stairs, follow the beach south and speak
with the kid so that she agrees to return. Now head back and
go into the hotel.

Take the elevator to the second floor and speak with the little girl
looking at the bulletin board at the end of the path from the elevator.
Go back down, leave the hotel and take the lift to the amusement park.

Right when you get off the little girl is on your right. You have to
talk to her again and again and again until she actually disappears
or it won't count. She's stubborn, after she disappears return to the
city and go back down to the beach where you found the first girl.

At the drink stand is a blue haired girl, talk to her to send the last
girl home. Now return and speak with the woman in front of the hotel.
After the scene head inside and talk to the person at the desk. Lloyd
will obtain the title of "Beach Boy"

Now choose someone else you want a swimsuit for, you will get it for that
person and two others who are chosen primarily by your relationship level
with them I believe.

Raine obtains the title "No, Not the Sun!"
Colette obtains the title "Mermaid"
Genis obtains the title "Beach Comber"
Sheena obtains the title "Queen of the Beach"
Zelos will obtain the title "Pickup Artist"
Regal will obtain the title "Swimmer"
Presea will obtain the title "First Timer at Sea"

Lloyd:

Go to Luin after it is rebuilt. At the Southwest corner on the dock
is a man next to a boat. Speak to him and agree to buy the boat for
3000 Gald. He'll run and you realize you've been tricked. Leave Luin.

Re-enter Luin and go back, speak with him again to make a new contract,
to once again be cheated, but you'll get the new costume for Lloyd
"Arrgh, Me Hearties."

--------o
Colette:

Head to Meltokio and go up into the castle. Head right, then up into the
first door. Speak with everyone in the kitchen, then exit. Go up the stairs
and find two women standing at the upper left. Approach them with Colette
as your avatar to trigger a scene.

Watch Colette fall down... a lot.

After that you will receive 100 Gald and Colette's title "Maid."

------o
Genis:

Head to Meltokio. If you have done Colette's dog sidequest you have
already scene the beginning of this event. On the right to the slums,
head there to witness a Katz being chased by a boy. Following a scene
with Genis go to the item shop.

Speak with the Katz here and he'll tell you to speak with the Elder.
Now go to Sylvarent.

Follow the path on the right up to the top and speak with the elder.
Exit Katz village and go back to Tethe'alla.

Return to Meltokio and go to the right, into the slums. A scene will
occur here. Genis obtains the title of "Katz Katz Katz"

------o
Raine:

Your destination is Asgard. With Raine as your avatar go up the
large steps leading to the large stone slab.

Very easy here, just a scene and you'll get the title "Maiden" for
Raine.

-------o
Sheena:

Make Sheena your avatar and return to Mizuho village. Speak with
the ninja outside the Chief's Hut. After a scene go inside and speak
with Tiga. Following that, with your new information it's time to
head to the Temple of Lightning.

In the temple, go North to the middle map and up the stairs to
where you met Volt. After a brief event with Sheena's grandfather
you will be in Mizuho again.

Speak with everyone at the campsite, back in Mizuho Sheena will
obtain the title "Successor."

------o
Zelos:

Beat any difficulty in the arena with Zelos to get the attention
of the butler. Return to Zelos' house to be mobbed by some women.
Everyone will agree he needs a mask and he will get the title of
"Masked Swordsman."

-------o
Presea:

Make Presea your avatar and head to Altamira. Take the boat from
there to the Lezareno Company.

Go up to the Presiden't Office for a scene, at the hotel the
new costume will be unveiled. Presea receives the title of
"Dream Traveler" (A Klonoa costume.)

------o
Regal:

Head to Meltokio with Regal as your avatar. On the left of the stairs
up to the castle you will find the wonder chef (unless you've got all
the recipes, and have this costume.) If not proceed through the scene,
and at the end when you go to exit, Regal will obtain the title of "God of
the Kitchen."