question about bike rentals at moab

hey all, i've never been to moab, but a few friends are planning a trip. i plan on visiting moab in june and want to make sure i can get a bike rental in size small. i 'might' be able to fit a size medium, but it'll probably not be any fun. i've seen some bike shops websites in the moab area, but some dont mention bike sizes.

any1 with some recent experience with bike rental shops and bike size availability?