Rosemary in Paradise will give you a quest to find 2 swimsuits. Really these are 2 parts of a 2 part swimsuit but the designers had mercy (this time) and asked to find 2 of the same object rather than 1 of 2 different objects which would have been much, much harder.
This quest should take 5 to 10 minutes to complete, depending on your luck. The swimsuits can be found in beach field 4, which is the first beach you find if you take the teleporter in the bottom left of Paradise.
Start drilling. Drill near the edges and around the edges of the water and you will sooner or later digg up the necessary swimsuits. You will also, very likely drill up some Jenny Photo B which can be used to satisfy Don Guivanni's quest.
If you don't feel like drilling then you can get the swimsuits for Rosemary by purchasing them from a player in Paradise. The player shops generally charge between 10,000 and 20,000 galders for a swimsuit. In general drilling items are more expensive to buy than items obtained by hunting monsters.
