I'm in love with Shelby Farms. It is a huge park with something for anyone, even if that anyone is a buffalo. There are paved trails for easy riding and unpaved trails that are awesome for mountain biking.
What type of bike riding: You can use whatever bike you want! And you can rent bikes there, too.