There's no real good answer here. Either you want something <i>really</i> lightweight, you will go with Sinatra. Otherwise, something a little more heavy but with lot more features, you will go with Padrino.
This choice will depends on what you're familiar with, and what you already know and love. If you're new to both, maybe have a good look at Padrino could be the answer.