В 36 кв не влезет все вами перечимленое!!!! Либо это будет туалет прям в душе и не будет тамбура- его делать обязательно ( это тепло в доме, место для обуви и шуб/ курток) . 500 тыр для хорошей тёплой бани очень мало.  Один этаж можно рассмотреть, но надо просчитать размеры.  Обязательно делайте хорошуй террасу, летом без неё очень трудно))))