Terrazas de ese estilo q dices no conozco ninguna en madrid ; sin embargo te puedo decir donde me case yo q es un sitio q esta muy bien.
Tienes la opcion del tipico salón, o de celebrar la boda en una terraza grande, con la mitad donde se cena cubierta de cesped y la mitad destinada al baile de tierra de albero (q no mancha los vestidos, es la misma q la de las plazas de toros), nosotros lo hicimos un sabado por la noche de finales de junio con un calor terible en MAdrid y en la terraza por la noche cenamos de vicio, fresquitos y muy agradable.
El sitio se llama La Hacienda de campoamor y está en la salida 21 de la N-I, en el desvio a Algete, desde plaza Castilla en coche un fin de semana tardas 10 minutos escasos y tiene un parking enorme para los invitados y de precio, buen... para todos los gustos. Yo te lo recomiendo.