Hola, soy Juanjo, mánager de Exactapps, startapp de Madrid dedicada al diseño y desarrollo de apps.
El presupuesto rondaría los 800 euros, sin contar el coste (si lo hubiera) del alojamiento de la base de datos.
Proponemos un diseño flat, estilo en tendencia, colores armoniosos e iconos con trazos sencillos y ligeros (por ejemplo Windows Phone o Windows 8, adjunto imágenes con ejemplos). Te haríamos un prototipado mostrando varias alternativas de diseño para que eligieras.
Además de las apps para Android y iOS, obtendrías también la versión para ordenador (PC y mac), y para web (HTML5).
No dudes en comentar cualquier cosa, estoy a tu disposición.