I'd go with Ethereum. It has the most established NFT ecosystem, strong security, and deep liquidity. While gas fees can be high, Layer 2 solutions like Arbitrum or zkSync help. If low fees were a priority, I'd consider Solana for its speed and affordability.