Fuuraiki 2

In Fuuraiki 2, you play as a reporter traveling through the southern island of Okinawa (the original was based in the far northern Hokkaido region, making for a dramatic change of setting). As you travel through 100 different Okinawa locations, you'll meet a number of female characters who'll of course fall in love with you and so on and so forth.

[from IGN]