I might look into a dual sport bike (a street legal dirt bike), for a first motorcycle. They're lighter than a Harley or another cruiser, more nimble, usually cheaper, and very durable (they are meant to also go off-road, after all).
Plus, you can easily take it off-road onto trails and such, so you can double your fun.
Maybe look for a used one in good condition for a starter.