Sei como é isso! Perto de SP tem algumas opções como Curitiba e Rio de Janeiro   que são cidades "estreitas" e favorecem passeios rápidos e variados no mesmo dia com um mix de expreriências...tem outras opções que não ficam perto mas favorecem roteiros curtos como a Chapada dos Guimarães 
mas aí depende da sua vibe. O bom é que de São Paulo há muitas opçoes de voos e até roteiros rodoviários!