Simply go to any Hostess Club (earliest one being in Okinawa) and select any hostess. Then spend 300k on a bottle of champagne and the trophy will pop when you leave the premises. If you want to get your 300k back (there's really no need to spend that much on a hostess), save before going in and reload when the trophy pops.