Cryptocurrencies (CCs) have risen rapidly in market capitalization over the past years. Despite striking volatility, their high average returns and low correlations have established CCs as alternative investment assets for portfolio and risk management. We investigate the benefits of adding CCs to well-diversified portfolios of conventional financial assets for different types of investors, including risk-averse, return-maximizing and diversification-seeking investors who may trade at different frequencies, namely, daily, weekly or monthly. We calculate out-of-sample performance and diversification benefits for the most popular portfolio-construction rules, including mean-variance optimization, risk-parity, and maximum-diversification strategies, as well as combined strategies. Our results demonstrate that CCs can improve the risk-return profile of portfolios, but their benefit depends on investor objectives. In particular, diversification strategies (maximizing the portfolio diversification index or equating risk contributions) draw appreciably on CCs and show, in line with spanning tests, CCs to be non-redundant extensions of the investment universe. However, when we introduce liquidity constraints via the LIBRO method to account for illiquidity of many CCs, out-of-sample performance drops considerably, while the diversification benefits persist. We conclude that the utility of CC investments strongly depends on investor characteristics.